Intersection numbers of Latin squares with their own orthogonal mates
نویسندگان
چکیده
Let J∗(v) be the set of all integers k such that there is a pair of Latin squares L and L′ with their own orthogonal mates on the same v-set, and with L and L′ having k cells in common. In this article we completely determine the set J∗(v) for integers v ≥ 24 and v = 1, 3, 4, 5, 8, 9. For v = 7 and 10 ≤ v ≤ 23, there are only a few cases left undecided for the set J∗(v).
منابع مشابه
Atomic Latin Squares of Order Eleven
A Latin square is pan-Hamiltonian if the permutation which defines row i relative to row j consists of a single cycle for every i 61⁄4 j. A Latin square is atomic if all of its conjugates are pan-Hamiltonian. We give a complete enumeration of atomic squares for order 11, the smallest order for which there are examples distinct from the cyclic group. We find that there are seven main classes, in...
متن کاملThe Existence of Latin Squares without Orthogonal Mates
A latin square is a bachelor square if it does not possess an orthogonal mate; equivalently, it does not have a decomposition into disjoint transversals. We define a latin square to be a confirmed bachelor square if it contains an entry through which there is no transversal. We prove the existence of confirmed bachelor squares for all orders greater than three. This resolves the existence quest...
متن کاملOn the existence of certain SOLS with Holes
We consider a pair of MOLS (mutually orthogonal Latin squares) having holes, corresponding to missing sub-MOLS, which are disjoint and spanning. If the two squares are mutual transposes, we say that we have SOLS (self-orthogonal Latin squares) with holes. It is shown that a pair of SOLS with n holes of size h ≥ 2 exist if and only if n ≥ 4 and it is also shown that a pair of SOLS with n holes o...
متن کاملFurther results on the existence of HSOLSSOM(hn)
In this paper, we improve the existence results for holey self-orthogonal Latin squares with orthogonal mates (HSOLSSOMs), especially for 6 il. We able to construct three new SOLSSOMs of orders 46, and existence of which is previously unknown.
متن کاملConstructing Mutually Unbiased Bases from Quantum Latin Squares
We introduce orthogonal quantum Latin squares, which restrict to traditional orthogonal Latin squares, and investigate their application in quantum information science. We use quantum Latin squares to build maximally entangled bases, and show how mutually unbiased maximally entangled bases can be constructed in square dimension from orthogonal quantum Latin squares. We also compare our construc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Australasian J. Combinatorics
دوره 26 شماره
صفحات -
تاریخ انتشار 2002